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PROCEDE D' EVALUATION DE LA BANDE PASS ANTE D'UNE LIAISON NUMERIQUE 

DESCRIPTION 

Domaine technique 

L 1 invention se situe dans le domaine des 
telecommunications et concerne plus specifiquement un procede 
d' evaluation de la bande passante entre un premier et un deuxieme 
point susceptible d'echanger des paquets de donnees via une 
liaison num£rique dans un reseau de telecommunication comportant 
une pluralite de sous-reseaux, 

L' invention concerne egalement un dispositif destine 
& mettre en oeuvre le proc§de. 

L 1 invention trouve une application dans les reseaux 
de telecommunication tels que le reseau Internet. 

ETAT DE LA TECHNIQUE ANTERIEURE 

Une methode connue pour evaluer la bande passante 
dans un reseau de telecommunication consiste & transmettre d'un 
premier point du reseau un fichier via le protocole FTP (pour File 
Transfer Protocol) comportant un marquage temporel et & mesurer la 
Vitesse de reception de ce fichier par un deuxieme point dudit 
reseau. 1/ emission d'un fichier de grande taille via le protocole 
FTP dans une liaison genere une surcharge du reseau. Par ailleurs, 
la charge generee par les utilisateurs du reseau au moment de la 
mesure etant inconnue, un transfert de fichier de petite taille 
via le protocole FTP ne garantit pas une utilisation optimale de 
la bande passante disponible. Tous ces facteurs contribuent a 
rendre aleatoire la mesure de la vitesse de reception des 
fichiers, et partant, la bande passante disponible au moment du 
transfert via le protocole FTP par le deuxieme point du reseau. 

Une autre methode connue dans l'art anterieur 
consiste a mesurer le temps absolu de transmission d'un fichier de 
donnees entre les deux points du reseau dont le temps est mesure 
en chaque point avec la plus grande precision possible. Cette 
methode est certes plus precise mais presente un cout eleve dans 
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la mesure ou elle nScessite 1 ' utilisation d'un syst£me de mesure 
du temps de grande precision a chaque extr§mit<§ du r&seau tel que 
delivree par exemple par un systeme de transmission du type GPS 
(pour Global Positionning System) . 

Le but de 1 T invention est de pallier les 
inconvenients de l'art anterieur d<§crits ci-dessus au moyen d ! une 
mdthode et d'un dispositif simple, peu coQteux et susceptibles 
d'etre utilises entre n'importe quels points du reseau. 

Un autre but de 1' invention est d'isoler et de 
localiser sans ambigulte un point de congestion lorsque les 
donn<§es echang6es entre deux points d'un reseau transitent par 
plusieurs sous-reseaux, 

EXPOSE DE L 1 INVENTION 

L f invention pr£conise un proced6 devaluation de la 
bande passante entre un premier point et un deuxi&me point 
comportant des terminaux susceptibles d'6changer des paquets de 
donn<§es numeriques dans un reseau de telecommunication comportant. 
une pluralite de sous-r^seaux. 

Le proc<§d<§ selon l r invention comporte les Stapes 

suivantes : 

pour chaque sens de transmission a travers I'un au 
moins desdits sous-reseaux, 

a. associer aux paquets emis quasi - s imul tankmen t un m§me 
identif iant, 

b. horodater et enregistrer les paquets recus, 

c. identifier et trier les paquets recus avec le meme 
identif iant, 

d. s<§lectionner le plus grand nombre entier possible m de 
groupes de paquets ayant le m§me identifiant, 

e. mesurer les iritervalles de temps s£parant les instants de 
reception par le deuxi&me point des paquets des groupes 
selectionn£s, 

f. calculer la bande passante en fonction du nombre de paquets 
des groupes s£lectionn6s et de la dur£e totale de 
transmission de ces paquets. 
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En identifiant des paquets emis quasi -simultanement 
dans le flux transmis du premier vers le deuxieme point de la 
liaison, on se place dans les conditions reelles d utilisation des 
usagers du reseau dans lesquelles 1' estimation de la bande 
passante mesuree reflete 1 1 encombrement reel de la liaison au 
moment de la mesure. 

Dans un mode prefere de realisation, la bande 
passante est calculee par l r expression suivante : 



10 BW = 



1 



m 



1 n -~ l 1 

Vim ,s=l ^(/+l>w~"?i>_ 



o li,m represente la longueur du paquet de rang i du m i6me 
groupe de paquets, 

© ti represente le marquage temporel du paquet de rang i du 
15 m i6me groupe de paquets, 

© ti+1 represente le marquage temporel du paquet de rang i+1 

du m i&ne groupe de paquets, 
o nm represente le nombre de paquets du m ikm& groupe de paquets. 

Pour ameliorer la precision de 1 ? evaluation, le 
20 procede est applique sur un nombre de groupes de paquets superieur 
a 1. 

Dans une premiere variante de realisation de 
1' invention, l« evaluation de la bande passante est realisee en 
temps reel. 

25 Dans une deuxieme variante de realisation, 

l 1 evaluation de la bande passante est realisee en en temps 
differe. 

Dans une application particuliere du procede de 
1' invention, le reseau de telecommunication est du type IP. 

30 L 1 invention concerne egalement un dispositif 

devaluation de la bande passante entre un premier point et un 
deuxieme point susceptible d'echanger des paquets de donnees 
numeriques dans un reseau de telecommunication comportant une 
pluralite de sous-reseaux. 

35 Ce dispositif comporte : 
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• des moyens.de marquage des paquets emis, 

• des moyens d f horodatage des paquets regus, 

• des moyens de tri des paquets recus, 

• des moyens pour mesurer les intervalles de temps separant 
les instants de ( reception par le deuxieme point des paquets 
emis, 

• des moyens pour calculer la bande passante* 
BRfcVE DESCRIPTION DES DESSINS 

D'autres caracteristiques et avantages de 
1' invention ressortiront de la description qui va suivre, prise a 
titre d'exemple non iimitatif en reference aux figures annexees 
dans lesquelles : 

• la figure 1 illustre schematiquement une liaison numerique 
dans un reseau de telecommunication dans lequel est mis en 
oeuvre le procgde selon 1' invention, 

• la figure 2 est un schema bloc d'un module d' analyse de 
paquets selon 1' invention. 

EXPOSE DfeTAILLE DE MODES DE REALISATION PARTICULIERS 

L r invention va maintenant • §tre decrite dans une mise 
en oeuvre dans le reseau Internet. 

La figure 1 illustre schematiquement une liaison 
numerique bidirectionnelle 1 entre un premier terminal A et un 
deuxieme terminal B connectes respectivement a un premier reseau 
local 4 et a deuxieme reseau local 6 et echangeant des donnees 
num£riques a t ravers un premier sous-reseau 6 et un deuxieme sous- 
r£seau 8 selon le mode TCP (pour Transmission control Protocol) ou 
selon le mode UDP (User Datagram Protocol) . A chaque extremity de 
la liaison numerique 1 entre les terminaux A et B sont agences 
respectivement un premier et . un deuxieme modules (10, 12) de 
marquage des paquets de donnees emis par le terminal A 
(respectivement B) et un module d ? analyse (14, 16) des paquets de 
donnees recus par le terminal A 
(respectivement B) . 
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La figure 2 illustre un schema bloc d'un module 
d' analyse selon un mode prefere de realisation comportant une 
interface d' adaptation 20 reliee a la liaison IP 1 via un coupleur 
22, un module 24 d' extraction de paquets de donnees de la liaison 
1, un module 26 d' acquisition desdits paquets, un module 28 
d'horodatage des paquets extraits destine a associer a un groupe 
de paquets emis quasi-simultanement un m§me identifiant temporel, 
une memoire 30 destinee a stocker les paquets horodates, un module 
32 de tri des paquets ayant le m§me identifiant temporel, un 
module 34 de selection destine a isoler les groupes de paquets 
ayant le mSme identifiant temporel et le plus grand nombre de 
paquets regus, un module 36 de mesure au temps de transfert inter 
paquet et un module 38 de calcul de la bande passante. 

En fonctionnement, chacun des terminaux A ou B peut 
etre simultaneities emetteur et recepteur. Les donnees echangees 
transitent par les reseaux 6 et 8 dont les encombrements 
respectifs a un instant donne dependent du nombre d 1 utilisateurs 
connectes. Le marquage des paquets est obtenu suite a une requete 
envoyee par le terminal recepteur au terminal emetteur. II peut 
etre realise, par exemple, par 1' activation de 1' option 
d'horodatage decrite dans la norme RFC 1323. 

Pour evaluer la bande passante disponible de bout en 
bout, le module 24 detraction isole les paquets de donnees 
transmis pendant un laps de temps tres court du terminal emetteur 
vers le terminal recepteur et transmet ces paquets au module 
d'horodatage 28 qui associe a chaque paquet une date d' emission. 
Les paquets sont ensuite stock6s dans la memoire 30. Le module 32 
trie les paquets portant la meme date d' envoi et les transmet au 
module 34. Ce dernier selectionne un nombre entier de groupes 
parmi les groupes tries comportant le plus grand nombre de paquets 
et transmet ces groupes au module de mesure 36 qui mesure les 
intervalles de temps separant la reception des differents paquets 
successifs. Les intervalles mesures sont ensuite transmis au 
module 38 de calcul de la bande passante qui calcule en temps reel 
la bande passante de la liaison en fonction de la longueur totale 
des paquets analyses et de la duree de transmission de ces 
paquets . 
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Pour evaluer la bande passante disponible dans 

chaque sous-r^seau, 1' analyse des paquets regus est effectuee par 

le troisieme module 18 agence entre les sous-reseaux 6 et 8. 

5 
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1. Proc6de d f evaluation de la bande passante entre 
un premier point et un deuxi^me point susceptible d'echanger des 
paquets de donn£es numSriques dans un r<§seau de telecommunication 
comportant une plurality de sous-reseaux, proc§d<§ caracteris§ en 
ce qu'il comporte les Stapes suivantes : 

pour chaque sens de transmission a travers l'un au moins desdits 
sous-r£seaux, 

pour chaque sens de transmission a travers l'un au 
moins desdits sous-reseaux, 

a. associer aux paquets emis quasi-simul tantoent un m§me 
i dent if iant, 

b. horodater et enregistrer les paquets recus, 

15 c. identifier et trier les paquets recus avec le m§me 

identifiant, 

d. selectionner le plus grand nombre entier possible m de 
groupes de paquets ayant le m§me identifiant, 

e. mesurer les intervalles de temps separant les instants de 
reception par le deuxiSme point des paquets des groupes 
s61ectionn£s, 

f • calculer la bande passante en fonction du nombre de paquets 
des groupes s<§lectionn«§s et de la duree totale de 
transmission de ces paquets. 



20 



25 



2, Proc6d6 selon la revendication 2, caractSrise 
en ce que la bande passante est calcul<§e par !■ expression 



suivante 



1 m 



1 K l 1 



30 ou : 

• li,m reprSsente la longueur du paquet de rang i du m 1 *"* 
groupe de paquets, 

* ti represente le marquage temporel du paquet de rang i 
du m i6me groupe de 

35 o paquets, 
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REVEND I CATIONS 

X. Procede* devaluation de la bande passante entre 
un premier point et un deuxieme point susceptible d'echanger des 
5 paquets de donnees numeriques dans un r€seau de telecommunication 
comportant une plurality de sous-r^seaux, procede* caracterise en 
ce qu f il comporte lea etapes suivantes : 

pour chaque sens de transmission a travers l'un au mo ins desdits 
sous-rlseaux; 

10 pour chaque sens de transmission a travers l'un au 

moins desdits sous-reseaux, 

a. associer aux paquets emis quasi -simultanement un meme 
identifiant, 

b. horodater et enregistrer les paquets recus, 

15 c - identifier et trier les paquets recus avec le m§me 

identifiant, 

d. selectionner le plus grand nombre entier possible m de 
groupes de paquets ayant le meme identifiant, 

e. mesurer les intervalles de temps separant les instants de 
reception par le deuxieme point des paquets des groupes 
select ionnes, 

f . calculer la bande passante en fonction du nombre de paquets 
des groupes selectionnes et de la duree totale de 
transmission de ces paquets. 

25 2 - Procede selon la revendication 1, caracterise 

ce que la bande passante est calculee par 1« expression 



20 



30 



en 

suivante : 



7 m 



1 1 



Jim /=1 t(M)m ttjn_ 
OU : 

li,m represente la longueur du paquet de rang i du m i6me 
groupe de paquets > 

ti represente le marquage temporel du paquet de rang i 
du m iSrae groupe de 
paquets , 
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o ti+1 represente le marquage temporal du paquet de rang 

i-KL du m itme groupe 
o de paquets, 

o nm represente le nombre de paquets du m i6me groupe de 
5 paquets . 

4. Procede selon la revendication 4, caract£ris£ 
en ce que le nombre m est superieur ou £gal & 1. 

5. Procede selon. l ! une des revendications 1 & 4/ 
caract£ris§ en ce que le marquage des paquets de donnEes est 

10 realise au point d r emission sur requite du point de reception. 

6. Proc£d£ selon I'une des revendications 1 a 5, 
caracterisE en ce que l 1 Evaluation de la bande passante est 
realisee en temps reel. 

7. Procede selon l'une des revendications 1 k 5, 
15 caractErise en ce que 1 1 Evaluation de la bande passante est 

realisee en temps differ^. 

8. Procede selon l'une des revendications 
prEcedentes, caract£ris£ en ce que le reseau de telecommunication 
est du type IP. 

20 9. Dispositif devaluation de la bande passante 

entre un premier point et un deuxieme point echangeant des paquets 
de donnees dans un r4seau de telecommunication comportant un 
module de marquage des paquets emis et un module d 1 analyse des 
paquets regu, caracterisE en ce que le module d' analyse comporte : 

25 © des moyens d f horodatage des paquets recus, 

* des moyens de tri des paquets recus, 

© des moyens pour mesurer les intervalles de temps separant 
les instants de reception par le deuxiEme point des paquets 
Emis, 

30 © des moyens pour calculer la bande passante . 

10. Module d 1 analyse de paquets de donnees recus 
dans un reseau de telecommunication, caracterise en ce qu'il 
comporte : 

o des moyens d'horodatage des paquets recus, 
35 o des moyens de tri des paquets recus, 
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* r.;; ~ -™ a - — * — 

• depaquets, 

- nra represente i e nombre de paquets du m «- 
5 paquets. Piquets du ra groupe de 

3. Precede selon la revendication 2 a***,*.**.- - 
en ce que le nombre ra est superieur ou egal a 1 

caract^ en 'ce ^ ^ ^ * * 3, 

caractSrise ""^ ' ^ —Nations 1 ** 4 

caractense en ce que devaluation de la 

realise en teraps reel. Passante est 

15 caracteris* ^ ^ «~U C .tion. 1 a 4 

^ caractense en ce rm*» i . . ' 

ue y 116 1 evaluation de 1^ 

- realisee en teraps differe. Passante est 

7. Procede selon 1 

est du type. IP. de teleco ™nunication 

8 " Dls P°sitif d- evaluation de la banci.* 
entre un premier point et un d*»«-« • Passante 

jj^xnt et un deuxieme point echanosanf ^„ 

de donnees dans un reseau de echan 9eant des paquets 

^dul, de raarquaqe des p^ .^T^uTe d^ 
Pa^ets re*u, caracterise en ce que le raoduie 

des raoyens d'horodatage des paquets re P us, 

• des moyens de tri des paquets re?us, 

• des raoyens pour raesurer les intervenes de teraps separant 

;: s ; nstants de ~» - - — *** l ZZ2 

0 • des raoyens pour calculer la bande passante 

dans un reseau de Tl^ ^ * ***** * 

' coraporte telecoraraunication, caracterise en ce qu-il 

• des moyens d'horodatage des paquets re ? us, 

• des moyens de tri des paquets recus, 



9 

o des moyens pour mesurer les interval les de temps separant 
les instants de reception par le deuxieme point des paquets 
4mis, 

o des moyens pour calculer la bande passante. 
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des moyens pour mesurer les intervalles de temps separant 
les instants de reception par le deuxieme point des paquets 
emis, 

des moyens pour calculer la bande passante. 
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DATE ET SIC 
DU (DES) Di 
OU DU MAN 

PAf^lS LE 14 i 
D.VDUBOISBA 
CP>9S-304 


5NATURE<S) 

ifV8ANDEUR(S) 

DATAIRE 

lite di/stanataire) 
WRIL^2Q03 H- 

1 - ..... r- I • . 1 • 1 _*«_ _ 1 IS ..... ^Ann*ir*f^r* £m4-Ai-. A n. ^Al>mi llnifys 



La loi n°78-17 du 6 janvier 1978 relative a 1'informatique, aux fichiers et aux liberies s'applique aux n§ponses faites a ce formulaire. 
Elle garantit un droit d'acces et de rectification pour les donnees vous concernant aupres de HNPI. 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ black borders 

□ image cut off at top, bottom or sides 
-q"*faded text or drawing 

□ blurred or illegible text or drawing 

□ skewed/slanted images 

□ color or black and white photographs 

□ gray scale documents 

Klines or marks on original document 

□ reference(s) or exhibit(s) submitted are poor quality 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



